#include<iostream>
using namespace std;
int f(int array[],int x,int y);

int main()
{int t,n,d,a[10000];
 int *p;
 p=a;
 cin>>t;
 for(int i=1;i<=t;i++)
   {cin>>n;
    for(int j=1;j<=n;j++)
      cin>>a[j];
    int s=0,r;
    for(int k=1;k<n;k++)
       {if(a[k]==k)   continue;
        else { r=a[k];a[k]=k;d=f(a,k,n);a[d]=r;s=s+1;}
        }
   // if(s==0) cout<<"0"<<endl;
        cout<<s<<endl;
    }
system("pause");
return 0;
}

int f(int array[],int x,int y)
{for(int i=x;i<=y;i++)
   if(array[i]==x)   return i;
}
